An Empirical Study of Three Packing Heuristics for Bins with Adjustable Capacity – an Application to Operating Room Scheduling
نویسندگان
چکیده
Using simulation, we compare three offline packing heuristics for adjustable-size bins, a problem derived from operating room scheduling, on 500 days of generated data using different cost structures. Unlike classical bin-packing studies, we found that next-fit-decreasing is the best performing method. Subject Areas: Simulation, Bin Packing, OR and Scheduling.
منابع مشابه
A Mathematical Model for Operating Room Scheduling Considering Limitations on Human Resources Access and Patient Prioritization
Operating room scheduling is an important task in healthcare sector. This study proposes a Mixed Integer Nonlinear Programming (MINLP) mathematical model for the scheduling of the operating rooms. In the presented model, apart from scheduling the patients’ surgery process, shifting of the medical staff is also carried out. The innovation considered in the proposed model is aimed at prioritizing...
متن کاملMulti-period and multi-resource operating room scheduling and rescheduling using a rolling horizon approach: a case study
In this paper, a multi-period and multi-resource operating room (OR) scheduling and rescheduling problem with elective and semi-elective (semi-urgent) patients is addressed. A scheduling-rescheduling framework based on the so-called rolling horizon approach is proposed to solve the problem. The core of the proposed framework is a novel proposed mixed-integer linear programming (MILP) model with...
متن کاملOperating Room Scheduling Considering Patient Priorities and Operating Room Preferences: A Case Study
Operating rooms have become the most important areas in hospitals because of the scarcity and cost of resources. The present study investigates operating room scheduling and rescheduling considering the priority of surgical patients in a specialized hospital. The ultimate purpose of scheduling is to minimize patient waiting time, surgeon idle time between surgeries, and penalties for deviations...
متن کاملThe Effect of Scheduling on Operating Room Utilization at an Affiliated Hospital of Shahid Sadoughi University of Medical Sciences in Yazd
Introduction: Resource management and efficiency analysis assist the hospitals in controlling the expenses and optimum utilization. Operating room (OR) is a critical department in a hospital and its performance highly affects the financial resources. The current study tried to measure OR utilization at a University Hospital of Shahid Sadoughi University of Medical Sciences in Yazd. Methods: Th...
متن کاملAn Energy-efficient Mathematical Model for the Resource-constrained Project Scheduling Problem: An Evolutionary Algorithm
In this paper, we propose an energy-efficient mathematical model for the resource-constrained project scheduling problem to optimize makespan and consumption of energy, simultaneously. In the proposed model, resources are speed-scaling machines. The problem is NP-hard in the strong sense. Therefore, a multi-objective fruit fly optimization algorithm (MOFOA) is developed. The MOFOA uses the VIKO...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004